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Sir: 

I r Eung-Seok ROH, herebyTleclare-thatr ~ ~ "" " " 

1 . I am an inventor for the above-referenced patent application, which claims priority to U.S. 
provisional application number 60/316,282 that was filed with the U.S. Patent and 
Trademark Office on September 4, 200 1 . 

2. This declaration is submitted to establish reduction to practice of the invention of the 
above-referenced patent application in Republic of Korea prior to August 23, 200 1 , 
which is the effective filing date of U.S. Patent Application No. 2003/0055990, which 
was filed by Cheline, and which was cited by the Examiner in the above-referenced 
patent application. 
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3. To establish the dote of reduction to practice of the invention of the above-referenced 
patent application, the following documents are attached hereto and arc submitted as 
evidence: 

a. Exhibit A is an invention disclosure document; 

b. Exhibit B is a certified translation of Exhibit A; and 

c. Exhibit C is a certified translation of U.S. provisional application number 
60/316,282 that was filed with the U.S. Patent and Trademark Office on 
September 4, 2001, 

4. The invention disclosure document provided as Exhibit A hereto was completed at least 
by August 23, 2001, which is earlier than the effective filing date Cheltne. 

5. The invention disclosure document and the translation thereof, provided as Exhibits A 

and B, respectivel y, to this Declaration s how a reduction to practice of the invention _ _ 

claimed in the above-referenced patent application. 



Page 2 



2000-02-06 04:18 FROM: 0312796974 



TO : 77774560027435247** P : 4 



PATENT APPLICATION 
Atty Docket: P56j^?i22S43} 

6. I farther declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under section 1001 of Title 1 8 
of the United States Code, and that such willful false statement may jeopardize the 
validity of the application or any patent issuing thereon. 
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[Client PC) 

Local IP : 10.0.0.100 

Subnet Mask: 255.255.255.0 

Gateway IP : 10.0.0.10 



; [ADSL Modem] 
iGloba! IP : 200.0.0.10 
I Subnet Mask: 255.255.255.0 
: Gateway IP : 200.0.0.1 

kocal IP : 10.0.0.10 
i Subnet Mask: 255.255.255.0 



RS232C (Console) 



Client PC 



RJ-11 (Line) 



RJ-45 (10Base-T) 



ADSL Modem 



* DSLAM (Digital Subscriber Line Access 
Multiplexer : axis MSD 21 G gai^Al) 
*■ NASCNetwork'Access"ServeT" r m^"^B" MttT7 
lSP2r 30!) 

* PPPoA : Point-to-Point Protocol over ATM 



i (NASI 

iGlobal IP : 200.0.0.1 




DSLAM 



[ 31 g PPPoA 2EI 0IS«[ ADSL Modem S =?& } 



© NAS2f CI lent PC ArOIOilfe 23H2I Ai£ QB SOI 

* US 2011 Al NAS2F ADSL Modem ZfS 200.0.0.0 SS&0I Client PC£r A0SL Modem 

2NHIAI 10.0.0.0 AtfiSOl SXHftO. 
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® ADSL ModemOBAI Local IP Address^ Global IP Address AfO|£| 9ISKM NAT(Network 

Address Translat ion)! Olgt^P-. 

<D ADSL Modem PPP layerCIIAH NAS2I- PPP Connect ionStOt Global IP AddressSI Gateway IP 
Addressees DMSk ADSL Modem2| WAN port §e§ SettingthO. 

© Client PCOil IP Configuration §321 Local IP Address. Subnet Mask, Gateway IP 

Address^ AOSL ModemSl Local IP Address DNS Server Address* £^3H ?CHOf »D. 

(D Client PC2f NAS2>2I Communication AIM ADSL ModemOHAH NAT! SSKM IP Address^! 
Routing(IP Address Translation) 3D. 



- SSO^SI SKIS 

© ADSL ModemOIIAI NAS£f Client PC AlOIMfe 23H2I Ai£ DS 98 RoutingSH 9I8H 
NAT(Network Address Translation)! MSShO. 3^:1 (DISOII RFC1631CHI SAISCH 2JS0I NATS) 

(D NAT tableOI S^SWI H}2* Performance^ &±&Q. 
© Mis-addressingSI ^fegOl 

© NATS AtSff 3*0II IP PayloadOII IP Address^ SOUffe 0H!dl3flOld 3!<MI 

fiflSOI.i&LEL - — " 



® Host°l Identity! ^d££ 21 Privacy! ?h9 4= Slfe 2^210)1 iS^2^ Negative 
Effect! saftd. 

© SNMP', 0NS0IIAH2I SHI §01 SMBP. 

© NASfe AfS»2| PC^l- Power Off £101 2J! XI^E MS»9 SSS ADSL ModemOl Power On EICH 
2Afe BttNfe AOSL ModemOII ttSShaS Global IP Address! ffl*»Ot ADSL Modem 

Oil S&tt 4= SO. 01 S 21SI0I NAS0ilA|2| Global IP AddressSI ±S.J\ a 311 @L>. 

@ AI-gXH>|- 30IE SiSIS AfgW PCOil IP Configuration §M1 Sett ingAI3 Of- o\= SSSr 
01 SICK 

( IP Address, Gateway Address. Subnet Mask. DNS Server Address) 

© PPPoA ES0IIAH2I 33H S*0|| CHet 3§0I 21b PPPoE( PPP over EtherneDEES 
ISPdnternet Service Provider : 21EHS! A4d|± HI 3ft S^OIIfe ItS SHIS 01 ft 
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® AlgJJ PCOII PPPoE Or iver^h gfiSMI SES PPPoE Driver ?J LHSS Si El a! £S = ?1I 
(MS AfgXDI- iE£ SHOt BO. 

® ispu Afg^fe aaa ^5^011^0)1 rjst tiigi « r s ¥&enoi 

© Afg»£| ¥?£)£ 2J 9 yi ±E.m%\0\ ?gW81 SI 5r^S ggm§JOI XI 91 a 3*01 
DAI XH^Xl5H0t offe BBSTOI HQ. 

@ b|* olWE SJEiyi ±HS?IICHOtlAH AfgSlfe ggHri^OI Ei OH § £1911 01 fl If 

SStt 4- 2Jfe SSI 31 8AI UIS30I 21CK OlSeiK A/S2I 1 SRCHI ^41 ¥&0| £12 21 CK 

© £jay] ^hssikms ?ishai A r g» pc^r xtse hhsshof §12 eiaa ai 
oii ojEiy! ^hm?iiois an sssHot sa. 

© SiEiy! 4:He?.j|0i£j A (.g# I02J- PasswordCHI CHS Al-gXIOOl tlEICH 

20 S^°S AfgXfOOl 2ISSCH 2JQ. 



_ g 3" §J2| = 

© NASa- Client PC AI-OIB 3gS2? SfSOl A|s DE SB RoutingBH ^31 ?loH AfgSHS NAT 
B fll^SU. Z3£IH NASa Client PC20II E+^i, h S^ ^SOi ^31 ?loHA| ADSL ModemOIIA) NASSh 
PPP connections SaSrOI gfe Global IP Address. Gateway IP Address §1 Client PCOil = 
a. 01 m $\oHH ADSL ModemOII DHCP Server B ?SSQ. 

<D ADSL ModewOI CI lent PCg NAS #21 Oata Sif AIM. Bridges i.3[or£^ l&Sa ; ..QIS..2L 
5101 Ssl :>H£AI€JQ. 

® ADSL ModemSJ DHCPfe Client PC°I Operating SystemOII LH XII a OH 2A& DHCP ClientOII CH6HAI 
Server^ S^olOI AlgXPI- PCOII IP Conf igurat ionir §2?l §i£^ 7H£ol01 A|gX|2| a 21 
1 E2fiQ. 

© NASOIIAI SISS Global IP Addressl Client PCOli HCHS. AfgolOl Local IP Address! ^3 
2£ AfStt I2;i giE^ 3HdAI21Q. 

© ADSL ModemDIU Client PCgCHI SfUB*£ Power OffSS NAS3I gSSfSS Global IP Address! 
S4>8f 4= 2t£^ olOI NASCHIAI2I Global IP Addressdl CHS iSi SdsSAIgJCh 
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[ aH 3. ADSL ModBmOi|Al2| 5Sf| ^ 51 3|0|&i *§ ] 



DHCP :- Dynamic Host Conf i our at ion Protocol 
HGE : Header Generation/Extraction 
Auth : Authentication 
ATM : Asynchronous Transfer Mode 
IP : Internet Protocol 
LLC : Logical Link Control 
• ARP ' Address Resolution Protocol 



NSW : Negotiation State Machine 

LCP : Link Control Protocol 

iPCP : Internet Protocol Control Protocol 

UDP : User Datagram Protocol 

PPP : Point-to-Point Protocol 

MAC : Media Access Control 

AAL : ATM Adaption Layer 



s wasi 3B3oiiai eais ms\ »oi NATfe joaan n an ohcp servers 

01 1\E PPP iayerOil DHCP Server^ AfgXr PCOilAH gfiS IP Configuration §S1 SB ST 4= 2JE 
* ADSL ModemOilAi IP Packet! SB SMI 2^CH NAS2J- ADSL ModemArOPr PPP 16!0|H 

£ PPP Headers ^J\o\J\l} XOoPI ?!6HAi 3 (HI £S»fe HGE(Header Generation/Extraction) ¥S 
01 ^OrSD. 
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[Client PC] 

Global IP : 200.0.0.10 

Subnet Mask: 255.255.255.0 

Gateway IP : 200.0.0.1 



i [NAS] 

j Global IP : 200.0.0.1 




e RS232C (Console) 



RJ-45 (10Base-T) 




RJ-11 (Line) 




AOSL Modem 



DSLAM 



NAS 



Client PC 



[ 3H4. PPPoA £H0ilAi DHCP Spoofings 0|ge> ADSL Modem St ] 



AOSL ModemOilAi PPP IPCPS NAS Oil AH Global IP AddressS £Oi Oifi Client PCOil OH SMI NAS 21- 
Client PC AfO|{= B^KS ?g@CK31!40l|Aife NAS2F Client PCZMHIAI 200.0.0.0 gggfOI SXH). 
Client PC2I- Booting 8 Al Off Client PC2j DHCP CI ient ^1- S^SW ADSL Modern^ DHCP Servers 831 
?|oHAi DHCP-DISCOVER EH^S LHS9I30II Broadcast 0! CEH DHCP-D I SCOVER EH^JS 8TS ADSL Modem 
2J DHCP Serverb NAS2f ADSL ModemAFOI Oil PPP session M£l£^ S^oHl Client PCIH A*SB Global 
IP Address. Gateway IP Address H£IH DNS Server Address^ US IP Configuration SMI PPP IPCP 
S SoK)l SfeCh 3 *0|| Modems Subnet MaskS e>SOJ NAS Oil Ai IP Configuration §£21- »1 
DHCP-0FFER2t DHCP-ACK DR3!0| ^01 PC2] DHCP ClientOil £LO SO. 3*111 DHCP-ACK EH^!S 8TS 
Client PC2J OHCP CI ient2|6HA) IP Configuration 80 Client PCOil «43S01SCh 0|£A) Client PC 
2* NAS 2^8 BS&OI ^-SS&^HS SfiZhOII Communicat ionAI Oil ADSL Modem Oil Ai ^£2i Routing 3§ 
-.0.1 .«&8iOI .8f-idQ,ing~^ 

TimeS 8fc!»3| ^loHAi DHCP-REQUEST^ 0H CP Serverb S230I PPP Sessions §£AI3N 

NAS^ HHSSKS Global IP AddressS 4* SB. 01 Oil CHS S3 gT^.o 0|ffo|| J\ 

©. ADSL ModemOl ¥§32Ai DHCP Server J\ Albl^B 5bl3f SQ. 

®. Client PCin Ol-Eiia- 9£ OI¥Oi£!^. 

® Client PC2I Operating SystemOil LHJH9CH 5Ute DHCP Clients S3SOI ADSL Modern^ DHCP 
Servers £31 °l oH M DHCP-DISCOVER HH^S Lil^?430il Broadcaster. 
© DHCP-DISCOVER HH^S g>S ADSL Modem2| DHCP Server NAS2t AOSL ModemAhOIOil PPP 
Session B3| AS I»l 4»fflAI2!Cf. 

© PPP SessionOI Connections ?0i1 PPP IPCPfe Client PC^F Algtt Global IP Address, 
Gateway IP Address m\H ONS Server Address2F US IP Configuration SSI SfeCh 01 OH 
2) ppp |p C p xHdl Flow2f StaSISS 3152 SSJolQ. SXI DNS Server 2i£ £S ^ 2iE^ 
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AOSL ModenN/d NASS Conf igure-Request A! Oil IPCP Option B1(Pr i,nary-DNS-Addres S )» IPCP 
Option 83(Secondary-DNS-Address)« Old Qtt NASOII AH SI Response^ flEllf 4- 8l£ 

* fleiftD. NASOII AH 3fe §2= OIHH2I tfD. 

► Local IP Address : NAS* Client PC* **« Global IP Address. 

► Renote IP Address : C. ient PC* Gateway IP AddressS MS* NASOII Q|ft IP Address. 

► DNS Server Address : AOSL ModenS NASOII Pr inary-DNS-Address* Secondary-DNS-Address 
= D 2?8I01 »feO. 01 OH NASOII Pr imary-ONS-AddressS Secondary-ONS-Address 2tOI 
^§301 Sin BtOt AOSL Mode.011* Data! en S« AWfc Flash MenoryOII XI 99 
01 21= ONS Server Address §SS OIS&Q. 



@ ®»*NAI PPP IPCPfe eOH S IP Configuration §21 DHCP Served aStftO. 
© ADSL Mode.3 OHCP Server* DHCP-D I SC0VER0.I Qfi Responseoj DHCP-OFFER ■»« ADSL 
Mode.21 Default IP Addressft £«« IP Configuration*! BBS 9S« Client PCOil aUD. 

oi cm smxife flH?ioii a»afc ssa §2= a- 821 

► NASOIIAI eg Global IP Address. Gateway IP Address 3ELIH ONS Server Address*. 
.Lease Tirtl Lease Renewa. Tine ^(Test II M »S| S§ i 61^81 PCCi, 

ai8Ai?i3i 9I8HAI ss* aiaafas). 

► Global IP Address* Gateway IP Address* 21 M * 2ife Subnet Mask. 



fordnt n_count=3l; n.count > 0: n.count— ) { 

if ( .(GlobaUPJWicress. » n.count )- 1- (.teteway^Address » n.count) •) { 

n_count ++: 
break: 

} 

} 

subtask = (OxFFFFFFFF » n_count): 
subMask = (subHask « n.count): 

- Subnet Mask ^3 ^@ — 



© Client PC= OHCP-OFFER EI31S £01 OHCP-REQUEST 01%! 8 Broadcasts. 
@ AOSL ModeaSI OHCP Server* OHCP-REQUEST H3!8 »0V tf?l ©**9 IP Configuration § 
SB OA! DHCP-ACK US! OH ^01 Client PCOU «l»»fe Unicast Ethernet Address^ HUQ. 
© OHCP-ACK £S Client PC3 OHCP ClientSISHM IP Configuration §231 Client PCM 

tfsaoiaa. oisah client pc* nas&s bh»oi ?s@a. 
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© CHI Al XI «S| 3f§(MIA)£l ARP MSIb »a3» 9 a SSI 813 ^12 DHCP 

Message »2lfe RFC2131CHI CO/SCI. 

► ARP «EI 

if (packet is ARP request about gateway) 
ARP reply sending 

(make packet :PC GATEWAY IP and board hardware address mapping) 

► DHCP Message SI 21 



Time > 


Client PC 

OHCPOISCOVER 
\ 


/ 

OHGPOFFER 


\ 

OHCPREQUEST 
\ 


/ 

OHCPACK 

/ 


OHCP Server 









[38 6. DHCP Message XH£I Flow 1 



© Client PCSI DHCP Client* Lease Renewal TimeOI XIU2! AHsLS Lease Timel SPI fl»OI 
AOSL Moderns) Default IP AddressS DHCP REQUEST OH^S SUSD. 

® DHCP REQUEST ■ «!• US ADSL ModemS! DHCP Server* @2I DHCP ACK flSil Client 
PCOIl 6H&8lfe Unicast Ethernet Address^. SfcSCh 

. „^-^ah-(|)|!-so)|-- rj-s^ ADSL Modern^ Oil Al DHCP BH?i- *I2J Flowfe- 0I-SH2I- ItOI OIPCHSD . 

(D ADSL Moderns! Data Link layers'! LLCO.I* Client PC£¥a Bb ES Framed flastfc ¥E! 
Wl AH 

if (OHCP Packet 21 XI S Check) 

DHCP Server Task* £01 flQflt 4= 2i£^ Socket 2 £ svot *?) LayerOll 

else 

IP Packet Processing^ CI. 

® DHCP Server TaskSI Sockets BOJ » £1 1» = ¥@00/d 

if(Received PacketOI IP Header » UDP Headers M 21 2 DHCP Data PacketOIQ) 

Message TypeOII TtEi oUSSIfe M21 Routines fiSSD. 
< Oil > 

► DHCP-DISCOVER 03! 81 DHCP-OFFER IH^S B«« SLHb discover if 4= It SS. 
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► OHCP-REQUEST EH^i» OHCP-ACKOIU DHCP-NAK HU^S Eh SOI SLUI 4= 2iE^ 

request??^* SS. 
© OHCP Packets Sendingo^ ft4=0l|Al 

► UOPSF IP Headerg MSID. 01 HH CHI IP Address^ ADSL ModemSI Default IP Address^ S 
D. 

► Client PCOU SLHXIE^ Oata Link LayerOII E1S0(£! Packets 

©. Client PCM/H ay IP Packet Oil CHS AOSL Modem&OIIAI DataSSI Flowfe 0)EH2f »0I OI^CH 
SQ. 

© AOSL Modems) Oata Link layerOflAH Client PC3¥B ftfe 2§ Framed »SI»fe P&OIIAI 
i f (OHCP Packet 21 XII Check) 

OHCP Server Task?! STOh SISJtt ^ 2i£^ Socket 2 £ olOt &?1 Layer OP SSQ-. 
else /* 0HCP0I2IS) Packet */ 
EtherRxMsg Sr4"g Si. 
© EtherRxMsg if^CHI/H §H& FrameS QueueS SendthD. 

© #D\ ®OUM QueueOII FrameS ai**8HAI »0( HSIttfe EtherRxTask»*OIAI 

if {Frame TypeOI ARP) 

ARP m\ ¥SS S»(3I5j» su). 

else if (Frame TypeOI IP Packet) 

" user J plsys "§ ^1 S i¥bi "XH 5J & a . 
© user_ip_sys ft 4> MAI SI *H&fe AOSL ModemSI PPP layerOIIAISJ HGE modu I eOil At S| e«l 
PPP Header Generation ^ti OQ. a ATM SARS »8KM ATM Cells NASS Si! 4= 2AE 
^ PPP Framed ATM Layers S&SCI. 

©. NASOIIAI ay PPP IP Packet (Ml CHft ADSL Modem&OilAI Data* 21 Flowfe Oh2H2l 2tOI OI^CHS 
Q. 

© ADSL ModemSI ATM layer OH Al NASS^H 2§ Data FrameS PPP layerOIIAI SiSlttE^ 
Queues Send&Q. 

© £31 ©OIIAI QueueOII Oata FrameS PPP layerOIIAI 5)1^811 Al mo\ »BI8H- ^@0||A| 
if (PPP headers) ProtocolOI PPP IPOIQ) { 
RIP packets Discard AIEICI. 

PPP Headers JB3I&CKADSL ModemS) PPP layerOIIAISI HGE moduleOII AH SI PPP Header 
Extraction s?Sf). 
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SendMsg2EhterTx tf^S SS§tQ. 

} 

else 

PPP Negotiation* »EI»aPI£3 § = 

., *l^aiiu c, mQ => riipnt pc 5 ey 4 s 2JE^ Oata Link LayerS SSS 
© SendMsg2EhterTx S4=0f|AH Frames Client -r 

a. 



© Client PC3V Shut-down SS OHM »S OI^CHSQ. 

® ADSL Mode.21 DHCP Servers Client PC* Shut-down SSttP. OH SOU S! 3 A, ZM Leasers* 

3)01 HUE OHCP-REQUEST UN?!! Client PCS ¥ EH 4= §OI SO. 

® DHCP Servers gSSOl ttfc PPP Session!! 1^1. NAS* BHSSiS Global IP Address^ 



©. client pcchah aa a etas a* ±h«oii «» »a »»= •"J 1 
« * sio. oi£ ei»« A»»a s>*» h a»« »«• * flfc s^" 8 - 01 ™ aa 



©. AOSL ModemOIIAHfe BSD ei?)l^i 



3*2 2i= NAT(Network Address Translation)! 01 SS Sfi 



o.Q S BtSS *Sft ADSL ModemS! Down «E» H1» «0I 316 NAT AhBfi ADSL HotaSO ■ 

a sal --o, wasto. neia sua assa* essi aua nun on soia 

" " " ~ oiS» ADSL Models NATS) <>!*« *£« CHSt 



os Long-Run TestS of S NAT I 



: NAT 01 3!E S^T' 


.; DHCP Spoofing 8^ 


- Actual Link Rate - 
Down: 8.8M Up: 704K 


- Actual Link Rate - 
' Down:-B.544M Up: 726K 


Test 1 


5.42M (Down) 


Test 1 


7.20M (Oown) 


Test 2 


5.40M (Down) 


Test 2 


7.12M (Oown) 


Test 3 


i 5.41M (Oown) 


Test 3 


7.24M (Oown) 


Test 4 


643.24K (Up) 


Test 4 


699. 09K (Up) 


Test 5 


666. 73K (Up) 


Test 5 


701. 02K (Up) 
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INVENTION DISCLOSURE 



Title of the Invention 

DHCP Spoofing on PPP over ATM mode in xDSL Modem 

1. Background of the invention 
A. Description of the invention 

The term xDSL is a generic term of Digital Subscriber Line (DSL) services such as 
Asymmetric Digital Subscriber Line (ADSL), Single-line Digital Subscriber Line 
(SDSL), Very high Digital Subscriber Line (VDSL), High-bit-rate Digital Subscriber 
Line (HDSL), and Universal Digital Subscriber Line (UDSL). 

The Digital Subscriber Line (DSL) allows a digital network in a house to be directly 
connected to an Internet Service Provider (ISP) using analog telephone line. In addition, 
since the DSL provides a separated channel using a voice call signal (voice, fax, etc.), 
the DSL is a service of enabling high-speed data communication using a current 
telephone line or telephone and simultaneously transmitting/receiving data and general 
telephone calls at a high speed. The DSL uses frequencies in a 0 to 4 KHz band for 
analog voice signals and frequencies in a 4 KHz to 2.2 MHz band for data 
communication. 

The telephone call and data comniunication cannot be ^ 
conventional modem. In Integrated Services Digital Network (ISDN), the call and data 
communication can be simultaneously used, but a data communication rate is reduced 
by a half. However, the xDSL enables high-speed data communication using one 
telephone line and the simultaneous use of data communication and telephone call. In 
addition, since the xDSL uses a principle in which the telephone call uses a low 
frequency and the data communication uses a high frequency, neither crosstalk occurs 
nor a communication rate is reduced. 

The ADSL, one of the xDSL, is called an asymmetric digital subscriber network since 
data exchange rates between a subscriber and a telephone office are different from each 
other. This is because "downstream" uses a wider band than what ''upstream" uses as 
shown in FIG 1. Though a communication rate is around one third of that of 
conventional CATV in which a downstream communication rate is equal to an upstream 
communication rate and in which high-speed data communication is possible, there 



exists an advantage that the communication rate does not drop even if the number of 
subscribers increases. One house can exclusively use a data rate of maximum 12 Mbps. 

FIG 1: a voice signal and ADSL signals on the same telephone line 

AMPLITUDE OF SIGNAL 

VOICE 

UPSTREAM 

DOWNSTREAM 

FREQUENCY 

A WIDER AREA INDICATES A HIGHER DATA RATE. 

B. Description of the prior art 

FIG 2: configuration of a conventional ADSL modem network using a PPPoA mode 
Digital Subscriber Line Access Multiplexer 
Network Access Server, i.e., ISP 
Internet Network 

(1) Two different networks are configured between an NAS and a client PC. 

* In FIG 2, a 200.0.0.0 public network exists between the NAS and an ADSL modem, 
and a 10.0.0.0 private network exists between the client PC and the ADSL modem. 

(2) In the ADSL modem, Network Address Translation (NAT) is used for . conversion 
between a local IP address and a global IP address. 

(3) Information on the global IP address and a gateway IP address is obtained by PPP 
connecting with the NAS in a PPP layer of the ADSL modem and set as wide area 
network (WAN) port information of the ADSL modem. 

(4) A user should input the local IP address of the ADSL modem and a domain name 
service (DNS) server address to the client PC as IP configuration information such as 
the local IP address, a subnet mask, and the gateway IP address. 

(5) An IP address is routed (IP-address-translated) in the ADSL modem using the NAT 
when communication is performed between the client PC and the NAS. 

C. Problems in the prior arts and purposes of the invention 
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- Problems in the prior arts 

(1) In an ADSL modem, the NAT is used to route two different networks between a 
NAS and a client PC. Thus, problems due to limitation of the NAT exist as stated in 
RFC1631. 

(a) Performance decreases when a NAT table increases. 

(b) Possibility of mis-addressing increases. 

(c) In a case of using the NAT, there exists a problem in that a specific application in 
which an IP address is included in a payload of an IP packet is applied. 

(d) Privacy can be secured by hiding identity of a host, whereas a negative effect is 
caused in general. 

(e) Problems exist in Simple Network Management Protocol (SNMP) and DNS. 

(2) Though the client PC is turned off, during a power-on state of an external ADSL 
modem of the user, the NAS cannot withdraw a global IP address, which has been 
allocated to the ADSL modem, or allocate the global IP address to an ADSL modem of 
another user. Due to this, consumption of global IP addresses in the NAS increases. 

(3) The user should directly set IP configuration information (IP address, gateway 
address, subnet mask, and DNS server address) to the client PC at least once. 

(4) In a case where an ISP provides a PPPoE (PPP over Internet) mode that does not 
have the disadvantages on the above three items in titie_PPPpA„m^ 

problems as follows. 

(a) Since a PPPoE driver is required for the client PC, the user should separately 
install Internet access software in which the PPPoE driver is included. 

(b) The ISP or the user should additionally pay for the charge for the Internet access 
software. 

(c) In a case where an Internet access software configuration file and relevant global 
files are deleted due to carelessness of the user, the user should re-install the Internet 
access software. 

(d) There is always connoted a problem that the global files used in the Internet 
access software may collide with other applications even after the re-installation. After 
service (A/S) due to this is a burden on the ISP. 

(e) The client PC should share separate resources for the Internet access software 
and always load the Internet access software first when an Internet access is tried. 

(f) Management of a user ID and password in the Internet access software is always 



exposed to the user and entirely depends on the user. 



- Purposes of the invention 

(1) A NAT used to route different networks is removed by configuring a single network 
between a NAS and a client PC. To configure a single network between the NAS and 
the client PC, an ADSL modem transmits a global IP address and a gateway IP address 
obtained by PPP connecting with the NAS to the client PC. To do this, a Dynamic Host 
Control Protocol (DHCP) server is implemented in the ADSL modem. 

(2) The ADSL modem is modified to operate as a bridge when the ADSL modem 
transfers data between the client PC and the NAS. Due to this, performance is improved. 

(3) DHCP of the ADSL modem is modified by operating as a server for a DHCP client 
included in the Operating System (OS) of the client PC so that a user does not have to 
directly perform IP configuration for the PC, thereby improving convenience of the user. 

(4) Modification is performed so that a local IP address is not additionally used by using 
the global IP address provided by the NAS for the client PC as it is. 

(5) Consumption of global IP addresses in the NAS is minimized by withdrawing the 
global IP address allocated by the NAS if any one of the ADSL modem and the client 
PC is turned off. 



2. Detailed description of the invention 

A. Configuration of the present invention 

FIG 3: protocol configuration and data flow in an ADSL modem 

A NAT is removed from components of the present invention and a DHCP server is 
added instead as shown in FIG. 3, and the components are configured so that a 
conventional PPP layer can IP configuration information required for a client PC to the 
DHCP server. In addition, since PPP communication is performed between a NAS and 
an ADSL modem when the ADSL modem transmits an IP packet, a Header 
Generation/Extraction (HGE) part is added to add or remove a PPP header. 

B. Operational principle of the present invention 

FIG. 4: configuration of an ADSL modem network using DHCP spoofing in the 



PPPoA mode 
Internet network 

Since an ADSL modem receives a global IP address from the NAS using a PPP 
Internet Protocol Control Protocol (IPCP) and transmits the global IP address to a client 
PC, a single network is configured between the NAS and the client PC (in FIG. 4, a 
200.0.0.0 public network exists between the NAS and the client PC). When the client 
PC is booted, a DHCP client of the client PC operates and then broadcasts a DHCP- 
DISCOVER packet to the network in order to search for a DHCP server of the ADSL 
modem. The DHCP server of the ADSL modem, which has received the DHCP- 
DISCOVER packet, operates to open a PPP session between the NAS and the ADSL 
modem and obtains IP configuration information, such as a global IP address, a gateway 
IP address, and a DNS server address, to be used by the client PC using the PPP IPCP. 
Then, the modem generates a subnet mask and transmits the subnet mask to the DHCP 
client of the PC by loading it in DHCP-OFFER and DHCP-ACK packets with the IP 
configuration information received from the NAS. The IP configuration information is 
set to the client PC by the DHCP client of the client PC, which has received the DHCP- 
ACK packet. By doing this, since a single network is configured between the NAS and 
the client PC, the ADSL modem performs a bridging function without a separate routing 
process when communication is performed between the NAS and the client PC. If 
DHCP-REQUEST to update a lease time is not transmitted from the client PC for a 
. J)redetemined . time (lease time .fee. PHCP.^e^er.ieimm.ates. .the .^connected -PPP 
session so that the NAS can withdraw the allocated global IP address. A detailed 
operating method for this is as follows. 

(1) The DHCP server is ready to provide a service when the ADSL modem is booted. 

(2) When the client PC is booted, following procedures are performed. 

(a) The DHCP client included in the OS of the client PC operates and then 
broadcasts a DHCP-DISCOVER packet to the network in order to search for the DHCP 
server of the ADSL modem. 

(b) The DHCP server of the ADSL modem, which has received the DHCP- 
DISCOVER packet, performs a process to open a PPP session between the NAS and the 
ADSL modem. 

(c) After the PPP session is connected, the PPP IPCP obtains IP configuration 
information, such as a global IP address, a gateway IP address, and a DNS server 



address, to be used by the client PC. A PPP IPCP processing flow and algorithm of this 
case is the same as that in the prior art. However, an IPCP option 81 (primary-DNS- 
address) and an IPCP option 83 (secondary-DNS-address) are added to also obtain a 
DNS server value when the ADSL modem transmits a configure-request to the NAS and 
a process is performed to process a response from the NAS. Information obtained from 

the NAS is as follows. 

Local IP address: a global IP address allocated by the NAS for the client PC to 

use. 

*- Remote IP address: an IP address of the NAS for which the client PC uses a 
gate IP address. 

DNS server address: the ADSL modem requests the primary-DNS-address and 
the secondary-DNS-address for the NAS and receives both from the NAS. If the ADSL 
modem cannot obtain the requested data since the primary-DNS-address and secondary- 
DNS-address values are not established in the NAS, DNS server address information 
stored in a flash memory is used. 

(d) In the item (1), the PPP IPCP transmits the obtained IP configuration information 

to the DHCP server. 

(e) The DHCP server of the ADSL modem transmits the IP configuration 
information, which includes a default IP address of the ADSL modem, in a DHCP- 
OFFER packet, which is a response to the DHCP-DISCOVER, to the client PC. 
Important information included in the transmitted packet is as follows. 

»- The global IP address, the gateway IP address, and .the DNS., server, address. 

obtained from the NAS. 

>■ Lease time and lease renewal time values (As a result of test, 5 seconds are 
appropriate to quickly apply a change of the values in the item (c) to the PC). 

A least subnet mask generated by the global IP address and the gateway IP 

a ddress. . . 

for(int n_count=3 1 ; n_count > 0 ; n_count~~) { 

if((Global_IP_Address»n_count) !=(Gateway_IP_address»n_count)) { 

n_count ++; 
break; 

} 

} 

subMask = (OXFFFFFFFF » n_count); 
subMask = (subMask « n_count); 

- Subnet Mask generation routine - 



(f) The client PC receives the DHCP-OFFER packet and broadcasts a DHCP- 
REQUEST packet. 

(g) The DHCP server of the ADSL modem receives the DHCP-REQUEST packet, 
loads the IP configuration information of the item (e) in a DHCP-ACK packet, and 
transmits the DHCP-ACK packet to a unicast Ethernet address corresponding to the 
client PC. 

(h) The IP configuration information is set to the client PC by the DHCP client of 
the client PC, which has received the DHCP-ACK packet. By doing this, the single 
network is configured between the client PC and the NAS. 

(i) Address Resolution Protocol (ARP) processing accompanied to the message 
processing procedures is the same as that in the prior art, and DHCP message processing 
follows RFC2131. 

The .ARP processing 
if(packet is ARP request about gateway) 
ARP reply sending 

(make packet :PC GATEWAY IP and board hardware address mapping) 
The DHCP message processing 

FIG. 5: a DHCP message processing flow 
(j) After the lease renewal time, the DHCP client of the client PC transmits a DHCP- 
REQUEST packet to the default IP address of the ADSL modem in order to obtain a 
new lease time. 

(k)The DHCP server of the ADSL modem, which has received the DHCP- 
REQUEST packet, transmits the same DHCP-ACK packet as illustrated in the item (g) 
to the unicast Ethernet address corresponding to the client PC. 

(3) A DHCP packet processing flow in the ADSL modem for the said item (2) is 
performed as follows. 

(a) In a routine processing all frames received from the client PC in a link layer 
control (LLC), which is a data link layer of the ADSL modem, 
if(check a DHCP packet or not) 

generates a socket so as to be received and processed by a DHCP server 
task and transmits the socket to an upper layer, 
else 

performs IP packet processing. 
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(b) In a routine receiving and processing the socket of the DHCP server task, 

if(the received packet is a DHCP data packet obtained by excluding an IP 
header and a UDP header) 

call a relevant processing routine according to a message type. 

<an example> 

call a discover function of generating and transmitting a DHCP- 
OFFER packet in a case of a DHCP-DISCOVER packet. 

^ call a request function to generate and transmit a DHCP-ACK or 
DHCP-NAK packet in a case of a DHCP-REQUEST packet. 

(c) In a function sending a DHCP packet, 

^ UDP and IP headers are attached. Herein, an IP address is the default IP 
address of the ADSL modem. 

The generated packet is transmitted to the data link layer so that the 
generated packet is transmitted to the client PC. 

(4) A data processing flow in the ADSL modem for an IP packet transmitted from the 
client PC is performed as follows. 

(a) In the routine processing all frames received from the client PC in the data link 
layer of the ADSL modem, 

if(check a DHCP packet or not) 

generates a socket so as to be received and processed by the DHCP 

server task and transmits the ^socket to the upper layer. 

else /* a packet except the DHCP */ 

call an EtherRxMsg function. 

(b) Send a relevant frame to a queue in the EtherRxMsg function. 

(c) In a EtherRxTask function of continuously receiving and processing the frame 
sent to the queue in the item (b), 

if(a frame type is ARP) 

call an ARP processing routine (the same as the conventional routine). 

else if(the frame type is an IP packet) 

call a userjp_sys function and process the frame. 

(d) The processing in the user_ip_sys function plays a role of PPP header generation 
among functions of an HGE module in the PPP layer of the ADSL modem. Thereafter, 
the PPP frame is transmitted to an ATM layer so that an ATM cell can be transmitted to 
the NAS through asynchronous transfer mode segmentation and reassembly (ATM 
SAR). 



(5) A data processing flow in the ADSL modem for a PPP IP packet transmitted from 
the NAS is performed as follows. 

(a) .An ATM layer of the ADSL modem sends all data frames received from the 
NAS to a queue to process them in the PPP layer. 

(b) In a routine continuously receiving and processing the data frames sent to the 
queue in the item (a) 

if(a protocol of the PPP header is a PPP IP) { 
discard an RIP packet. 

remove the PPP header (plays a role of the PPP header extraction in the 
HGE module in the PPP layer of the ADSL modem), 
call a SendMsg2EtherTx function. 

} 

else 

process PPP negotiation (the same as that in the prior art). 

(c) The frames are transmitted to the data link layer so that the SendMsg2EtherTx 
function can transmit the frames to the client PC. 

(6) If the client PC is shut down, following procedures are performed. 

(a) Since the client PC is shut down, the DHCP server of the ADSL modem cannot 
receive a DHCP -REQUEST packet from the client PC even after the predetermined 
time (leasejtime x 3). „ 

(b) The DHCP server terminates the connected PPP session so that the NAS can 
withdraw the allocated global IP address. 

C. Effects of the present invention 

(1) A client PC can start communication right after booting of the PC without installing 
change and Internet access software. Thus problems that may be generated by a mis- 
operation or mistake of a user are removed. 

(2) The NAT having its own limitation does not have to be used in an ADSL modem. 

(3) Performance can be improved since the NAT causing degradation of the 
performance is not used in the ADSL modem. A down rate of the ADSL modem to 
which the present invention is applied is improved by average 33% than a conventional 
ADSL modem using the NAT as shown in Table 1 . The test results shown in Table 1 are 



simply obtained with one file, and if a long-run test is actually performed, data rate 
performance of the ADSL modem using the NAT is degraded while the performance of 
the ADSL modem according to the present invention is not changed. 



Conventional method using NAT 


DHCP spoofing method 


- actual link rate - 

down: 8.8M up: 704K 


- actual link rate - 

down: 8.544M up: 726K 


Test 1 


5.42M (down) 


Test 1 


7.20M (down) 


Test 2 


5.40M (down) 


Test 2 


7.12M (down) 


Test3 


5.4 1M (down) 


Test3 


7.24M (down) 


Test 4 


643 .24K (up) 


Test 4 


699.09K(up) 


Test 5 


666.73K (up) 


Test5 


70L02K (up) 



Table i: average rates tested by downloading a file size of 100M and uploading 
a file size of 10M 

(4) A single network is configured between a NAS and the client PC. The client PC can 
use a global IP address and a DNS server address provided by the NAS and does not 
have to use a local IP address. Due to this, the user does not have to separately manage 
the IP addresses. 

(5) Since the global IP address allocated by the NAS is withdrawn if any one of the 
ADSL mQdem..and the. clienLPC is. turned off, consumption of IP addresses- in- the NAS 
is minimized. 

(6) Since a DHCP server used in the ADSL modem performs the DHCP spoofing 
function of obtaining IP configuration information from the NAS through the PPP IPCP, 
an IP pool is unnecessary. Due to this, he user does not have to separately manage the IP 
pool of the DHCP server. 

3. What is claimed is: 

A. A superior concept (independent claim) 

A method of performing a DHCP spoofing function in a PPPoA mode of an xDSL 
modem, comprising: 

(1) Step 1 

configuring a single network between a NAS and a client PC by performing, by an 
ADSL modem, PPP connection with a NAS, transmitting IP configuration information 



to 



obtained through PPP IPCP to a DHCP server of the ADSL modem, and immediately 
transmitting, by the DHCP server, the information to a client PC; 

(2) Step 2 

bridging, by the ADSL modem, IP packet transmission between the NAS and the 
client PC; and 

(3) Step 3 

when the client PC is turned off, processing, by the ADSL modem, so that the NAS 
can withdraw an allocated global IP address. 

B. Subordinate concepts (dependent claims) 

(1) The method of step 2 of the superior concept, further comprising the steps of 
implementing the DHCP server, which performs the DHCP spoofing function in 

which the DHCP server of the ADSL modem receives the IP configuration information 
from the NAS through the PPP IPCP and transmits the information to the client PC; and 
generating the least subnet mask, which can be configured between a global IP 
address and a gateway address. 

(2) The method of step 2 of the superior concept, wherein 

in the bridging of the IP packet transmission by the ADSL modem, an IP packet is 
transmitted by adding a PPP header when the IP packet transmission is performed from 
the NAS to the client PC and removing the PPP header when the IP packet transmission 
is performed from the client PC to the NAS 

4. Drawings 

A. A drawing according to the prior art 

FIG 6: a protocol configuration of a conventional network using NAT in the PPPoA 
mode 

A global IP address provided by the NAS, i.e., an ISP, is allocated as an IP address for 
a WAN port of an ADSL modem, and an IP address for a LAN port of the ADSL 
modem is a gateway IP address of a local network corresponding to a client PC. NAT 
converts a local IP address of the client PC in an IP packet transmitted from the client 
PC to the global IP address provided by the NAS and then transmits the IP packet to the 
NAS. The NAT also converts the global IP address in an IP packet transmitted from the 
NAS to the local IP address of the client PC and then transmits the IP packet to the 
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client PC. In addition, when the ADSL modem transmits an IP packet, PPP header 
information is added or removed in a PPP layer. 

B. A drawing according to the present invention 

FIG. 7: a protocol configuration of a network to which DHCP spoofing is applied in 
the PPPoA mode 

An ADSL modem transmits IP configuration information received from a NAS 
through PPP to a DHCP server, and the DHCP server transmits the information to a 
DHCP client of a client PC. Then, since a single network is configured between the 
NAS and the client PC, the ADSL modem performs only a bridging function without a 
separate routing (IP address translation) process when communication is performed. 
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P56592pTranslation 

TITLE OF THE INVENTION 

1. Back ground of the invention 
(A) Field of the Invention 

aU *P-S * a genera! term t0 refer to 

(ADSL), a single-line digital subscrib : fiSSS? I T t J?™ V° dlgital subscri ^ "ne 
a high-bit-rate digital subscriber HneSr^ 

integrated service's digiSS^^ S ^r^^ t ^l« (W)SLX an 
The DSL connects a digital circuh irtS^J^V"? ^ DSL (RADSL) " 
provider (ISP) through an analog teSone SZ Z J ™ 5 S,tC l ° " internet service 
channels used for trLmiss* a j telenhnnt f DSL P rovid <* a P ,m,i * of *P«*e 
DSL serves high speed dJi^SS£5tS Emitted h T * ^ ^ 1,16 

telephone signals and the high speed d^cllnW u ™ d rCCeiVed ° r both the au <«° 
received through the co^^^S^^S^^'T^^^ 
0 kilo-Hertz (KHz) and 4KH Z to the 2 n , f 808 3 firSt fre 1 ue ncy range of 
KHz and 2.2 m Jhertz^o £ * & W ^ e ° f 4 

can be simultaneously used lbrS^E^t£^^^. , ^^ 



can be simultaneously wrflrCTS^ ^ digital netWOrk < ISDN ) 
communication, but Jcoiim^^SSSn?^ ^ transmission «I the data 
enables the high speed d^TS^SjSKH?^ ^ SL ' h ° WeVer ' 

rather than the ups fre ^ date lltel IlS J* ^ * ^ *«*«>«* « 

times than the CATV p^XXS^^^ ^^on speed is lowered three 
same communication speed oSSSSS^iJ T Com ™™«™ having the 

communication speed is not C k M,d UpStream data the 

— ation speed of a ^JS^JS^ % ~ ~ ^ 
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FIG. 1 shows the allocation of an audio telephone signal and a ADSL signal transmitted 
through the conventional telephone line. 



(B) Description of the Prior Art 

FIG. 2 shows an ADSL network using a point-to-point protocol over ATM (PPPoA) 

mode. 

(1) Two different networks between a network access server (NAS) and the client PC. 
* In GIG 2, There exists a public network (200.0.0.0) between the NAS and the ADSL 

modem and a private network (10.0.0.0) between Client PC and the ADSL modem. 

(2) A network Address Translation (NAT) is used for an internet protocol (IP) address 
and an IP global address on the ADSL modem. 

(3) The IP address and a gateway IP address are brought to the ADSL modem and are 
set as WAN (LAN?:local area network) port information after the ADSL modem is PPP- 
connected to the NAS through PPP layer on the ADSL modem. 

(4) A user should input into the client PC a local IP address and a subnet MASK as IP 
configuration information, and a ADSL modem's local IP address and a domain name service 
(DNS) server Address as a gateway IP address. 

£5)-When-the^ettt^G-ro^ 

(translated through) the ADSL modem to the NAT. 

(Q Problems of the Prior Art and Objects of the Present Invention 

- Problems of the prior art 

(1) The NAT is used for routing the two different networks between the NAS and the 
client PC on the ADSL. Therefore, there exist the following limitations on the NAT as 
described in RFC 1-631. 

(a) The performance decreases in response to the increase of the number of NAT 
table. 

(b) The possibility of mis-leading increases. 

(c) The problems in using a particular application having the IP address on IP 
packet payload occur when the NAT is used. 
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(d) The negative effects occurs although the privacy is maintained by hiding the 
HOST identity. * 

(e) Some problems on SNMP and DNS. 

(2) Even if a user's PC is turned off, during the user's ADSL is in the state of power on, 
the NAS can neither withdraw the global IP address which was assigned to the user nor assign 
to another user the global IP address. 

(3) The user should reset the IP configuration, such as the IP address, the gateway 
address, the subnet mask, and the DNS server address, at least once(?). 

(4) If the ISP provides an PPP over Ethernet (PPPoE), which does not have the above 
three problems as mentioned above, in the PPPoA mode, the following problems occur. 

(a) The user needs to install internet connection software having PPPoE driver 
in the user's computer. 

(b) The ISP and the user additionally pay for the internet connection software 

(c) The user should reinstall the software in the user's computer when the private 
files and the public files for the internet connection software are deleted. 

(d) Even if reinstalled, the public files used in the internet connection software 
has shown the conflict problems with other applications. Therefore, the 
problems burden the ISP with after-services for removing the conflict problems 
from the software. 

(e) The user's PC needs to allocate resources within the PC for the internet 
efrnneetton^ftw^ 

internet connection. 

(f) The user needs to keep the ID and the password for the internet connection 
software confidential with the user's risk. The ID and the password may be 
exposed to any user of the PC. 

-Objects of the Present Invention 

(1) The NAT which is used for routing the other different network, is removed from the 
ADSL modem. In order to form a single network between the NAS and the client PC, the global 
IP address and the gateway IP address, which is obtained when the ADSL modem is PPP- 
connected to the NAS, is transferred from the ADSL to the client PC. A dynamic host 
configuration protocol (DHCP) server is implemented into the ADSL modem. 

(2) The ADSL modem transfers data between the NAS and the client PC using a bridge 
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formed between the NAS and Client PC. The ADSL is improved in performance. 

to direetly reset the IP conCSion " advanta * eous that the user does not have 

ip a dd r2 the Ip address because *■ 

isassign^T^ 

IP address issued from the N^s rTdutd L " ^ ChCnt ^ ^ ^ of ^ 

2. Detail Description of the Present Invention 

A. brief description of the reference numerals 

FIG 3 shows a protocol structure and a data flow in the ADSL modem. 

AUTH - Authentication " V C ° ntro1 Pro,oco1 

ATM - Asynchronous Transfer Mode nnp JUT.* 0 ** 0 * C ° na ° l ?t ° tOC01 

IP - Internet Protocol " „ " User Data S ram Protocol 

LLC - Logical Link Control M , ' ' ? J»»«-*-™« Protocol 

-a^^^o^oo, i^SS CS ST' - — - 

the conventional PPP layer The HfiF i! T! is transferred to the DHCP server on 

communication for transferrin! IP ^ ^^""T ^ beMUSe fte PPP 

and the ADSL modem. P A ° SL m ° dem ,S P erf °™ed between the NAS 

B. Detail Description of the invention 

FB4 show, , stracwre of the ADSL m od em us tag DHCP s p„„ flng „ fc PPPoA 
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dJ??™ In . FIG 4 ' thCre 6XistS a pub,ic network (200-0.0.0) between the NAS and the client 
PC.) When booted, the client PC broadcasts DHCP-Discover Packets to the network to locate 
a DHCP server of the ADSL modem in response to the activation of the DHCP client of the 
client PC. When the DHCP server of the ADSL modem receiving the DHCP-Discover Packets 

+ ? e ^t S r a T,o PP SeSSi ° n t0 bC ° peDed t0 b0th the NSA and ^ ADSL modem and obtains from 
me PPP IPCP the IP configuration information, such as the global IP address, the gateway IP 
address, and the DNS Server address. The ADSL modem sends the DHCP client of the client 
a subnet mask packeted into a DHCP-Offer and a DHCP-ACK packet along with the IP 
configuration information received from the NAS. The DHCP client of the client PC set the IP 
configuration information into the client PC in response to the DHCP-ACK Since the single 
network is formed between the NAS and the client PC by setting the IP configuration 
information into the client PC, the bridging operation performs without an additional routing 
process of the ADSL modem during the communication between the client PC and the NAS 
If there is no DHCP-REQUEST from the client PC to renew a lease time of the global IP 
address during a predetermined period of time (lease time X 3), the DHCP server terminates the 
PPP-session connected to the client PC and withdraws the Global IP address from the client PC 
Each step of the detail process is described as follows. 

(1) When the ADSL modem is booted, the DHCP is ready to provide a service. 

(2) After the client PC is booted, the following operations perform. 

/ (a) The DHCP client contained in the operation system of the client PC is activated and 
broadcasts a DHCP-Discover packet to seek the DHCP server of ADSL modem. 



(b) the DHCP server of the ADSL modem activates the process for opening the PPP 
session between the NAS and the ADSL modem in response to the receipt of the DHCP- 
Discover. 

(c) After the PPP session is connected, the PPPIPCP obtains the EP configuration 
information including the IP address, the gateway IP address, and the DNS server address all 
of which are used in the client PC. Although the algorism and flow for processing the PPP IPCP 
utilizes the conventional system, the IPCP option 81(primary0DNS-address) and the IPCP 
option 83 (secondary-DNS^address) are added to the system when the ADSL sends the NAS a 
configuration-request. The NAS responds to the ADSL and processes the configuration-request 
The configuration IP information received from the NAS is as follows. ' 

- Local IP address: a global address assigned to the client PC by the NAS 

- Remote IP address: the IP address with which the client PC corresponds to the NAS 
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having the gateway IP address. 

- DNS Server address: The ADSL modem requests the NAS to send the ADSL both a 
primary-DNS-addrcss and a secondary-DNS -address. If the ADSL can not receive the primary- 
DNS-address and the secondary-DNS -address from the NAS because the NAS is not set to 
issue the primary-DNS-address and a secondary-DNS -address, the DNS Server address stored 
in a flash memory is used as the DNS server address. 

(d) In the above item (1), the PPP IPCP transfers the IP configuration information to the 
DHCP server. 



(e) The DHCP server of the ADSL transfers to the client PC the related information of 
the IP configuration information including the Default address of the ADSL modem through the 
DHCP-Offer packet in response to the DHCP-Discover. 

The packet transferred to the client PC includes the followings. 

- the global address, the gateway address, and the DNS server address obtained from the 

NAS. 

- values for lease time and lease renewal time. ( A period of 5 seconds is reasonable for 
promptly applying the values of the above item(c) in the client PC according to the test 
result.) 

- a minimum value of the subnet mask assembled from the gateway IP address and the 
global IP address. 



for (int n_count 3 1 : n_count >0; ncount -) { 

If (Global JP Address »n-count) !=(GatewqyJP Address » n_count)){ 
n_count++; 
Break; 

} 

} 

subMask = (OxFFFFFFFF » n_count); 
subMask = (subMask « n_count); 

a routine for producing a subset mask - 



(0 The client PC broadcasts the DHCP-Request in response to the DHCP-Offer packet. 
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(g) In response to the DHCP-request, the DHCP server of the ADSL modem send the 
unicast Ethernet address of the client PC the IP configuration information which has been 
obtained in the above step (e) and is loaded in the DHCP-ACK packet. 

(h) The DHCP client of the client PC installs the IP configuration information into the 
client PC in response to the DHCP-ACk packet. 

(i) The ARP process along with the above message processing steps is similar to the 
conventional process, and the DHCP message process performs in accordance with the 
RFC2131. 

- ARP process: 

if (packet is ARP request about gateway) 
ARP reply sending 

(Make packet: PC gateway IP and board hardware address mapping) 
-DHCP message process: 

FIG 5 shows a flow for processing the DHCP message. 

0") The DHCP client of the client PC sends a DHCP-Request packet to Default IP address 
of the ADSL modem to obtain a new lease time after the lease renewal time passed. 

(k) In response to the DHCP Request packet from the DHCP client of the client PC, the 
DHCP server of the ADSL modem sends the DHCPACK packet, which is similar to the DHCP 
ACK packet of the above step (g), to the unicast Ethernet address corresponding to the client 

PC. _ 



(3) The following flow shows the processing of the DHCP packet in the ADSL modem 
corresponding to the above described item(2). 

(a) In a routine processing all the frames received from the client PC in the LLC, a data 
link layer of the ADSL modem, 

if it is the DHCP packet, 

an upper layer is loaded to the DHCP packet as a socket to allow the DHCP server task 
to receive and process the DHCP packet. 



Page 9 of 25 



P56592pTranslation 

else 

IP packet processing is performed. 

(b) In a routine processing the socket in the DHCP server task, a predetermined 
processing routine is chosen depending on a message type. A received packet is the 
DHCP data packet excluding an IP header and a UPD header. 

(Examples) 

- If it is the DHCP-Discover packet, a discover function for making and sending out the 
DHCP-OFFER packet is cited. 

- If it is the DHCP-Request packet, a request function for making and sending out the 
DHCP-ACK or the DHCP-NAK packet is cited. 

(c) In a function for sending the DHCP packet, 

- the UDP and the IP address are added. The IP address is the Default IP address of 
the ADSL modem. 

- The packet is made in data link layer and ready to be transferred to the client PC. 

(4) The data processing flow in the ADSL modem in response to the IP packet transmitted from 
the client PC is described as follows. 

(a) In the routine processing all the frames received from the client PC in the Data link 
layer of the ADSL modem, 



whether it is the DHCP packet is checked. 

- the packet is loaded to an upper layer to allow the DHCP server task to receive and 
process the packet as a socket. 

else /* the packet other than the DHCP*/ 
An Ether RxMsg function is cited. 



(b) In the Ether RxMsg function, the corresponding frame is sent as a queue. 

(c) In the Ether RxMsg function receiving and processing the frame inserted in the queue 
of the above step(b), 

if the frame type is the ARP, the ARP processing routine is cited. 
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else if the frame type is the IP packet, a useripsys function is cited to process the 

frame. 

(d) The user_ip__sys function as a function of the HGE module of the PPP layer of the 
ADSL modem, generates the PPP header. The PPP frame is transmitted to the ATM layer to 
send the ATM cell to the NAS through the ATM SAR. 

(5) The data processing flow in the ADSL modem in response to the Ip packet transmitted from 
the NAS is described as follows. 

(a) A queue is sent to process in the PPP layer all the data frame received from the NAS 
in the ATM layer of the ADSL modem. 

(b) In a routine of receiving in the PPP layer and processing the data frame inserted into 
the queue as described in the above step (a), 

If the protocol of the PPP header is the PPP IP, 
The RIP packet is discarded. 

The PPP header is removed. ( as an extraction function of the PPP header in HGE 
module in the PPP layer of the ADSL modem. 

The Send Msg2Ether Tx function is cited. 

else 

PPP negotiation is performed as the conventional system does. 



(c) The frame is transmitted to the data link layer to send the frame to te client PC in the 
SendMsg2Ether Tx function. 



(6) The following process is performed when the client PC is shut down. 

(a) The DHCP sever client can not receive the DHCP-Request packet from the client PC 
during a predetermined period of time (Lease_time X 3) because the client PC is shut-down. 

(b) The DHCP server terminates the PPP session connected to the client PC and 
withdraw the global IP address assigned to the client PC. 



C. Effects and Merits of the Present Invention 
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(1) After booted, the client PC is connected to the internet without changing and installing 
internet connection software. All problems caused by the user's mishandling and mistaking of 
the client PC are removed. 

(2) The ADSL modem does not need the network address translation (NAT) having limitations. 

(3) because the NAT is not used in the ADSL modem, the ADSL is improved in its 
performance. The ADSL constructed according to the principles of the present invention shows 
down and up (load) speeds which are improved by about 33% compared to the conventional 
ADSL having the NAT as shown in table 1. The test result of the table 1 represents the 
uploading and downloading speeds of a single file. Although the performance of the 
downloading and uploading speeds in the conventional ADSL modem having the NAT is 
lowered in a long-run test, the ADSL modem constructed according to the present invention 
does not show any change of the performance of the downloading and uploading speeds. 



The conventional method using the NAT 
invention -Actual Link Rate- 
Down:8.8M Up:704K 

TEST 1 5.42M (Down) 

TEST 2 5.40M (Down) 

TEST 3 5.41M (Down) 

TEST 4 643.24K (Up) 

TESTS 666.73K (Up) 



The DHCP Spoofing method of the present 

-Actual Link Rate- 
Down:8.54M Up:726K 
7.20M (Down) 
7.12M (Down) 
7.24M (Down) 
699.09K (Up) 
701.02K (Up) 



4TaMe-L-T-h^v4rag^ 
and when another file having 10M in size.] 

(4) A single network is formed between the NAS and the client PC. Since the client PC is able 
to use the global IP address and the DNS server Address provided by the NAS, any other 
additional local IP address is not needed. Therefore, the user does not have to manage any other 
additional IP address. 

(5) The global IP address is withdrawn when any one of the ADSL modem and the client 
modem is turned off. Therefore, the number of global IP addresses issued by the NAS decreases. 

(6) The DHCP server of the ADSL modem does not need the IP Pool because the DHCP server 
performs a DHCP spoofing function for obtaining the IP configuration information from the 
NAS through PPP IPCP. Therefore, the user does not have to manage the IP Pool of the DHCP 
server. 
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What is claimed is: 

1 .Upper concept (Independent claims) 

A method of a DHCP spoofing function including a first step, a second step, and a third step in 
a PPPoA mode in a xDSL modem. 

(A) the first step of forming a single network between the client PC and a NAS by allowing the 
ADSL to make a PPP connection to the NAS when the client PC is booted, by allowing the NAS 
to transmit the IP configuration information ot a DHCP server of the ADSL modem through a 
PPP IPCP, by allowing the ADSL to transfer the IP configuration information received from the 
NAS to the client PC. 

(B) the second step of allowing the ADSL modem to bridge and the transfer the IP packet 
between the client PC. 

(C) the third step of allowing the NAS to withdraw the global IP address assigned to the client 
PC when one of the client PC and the ADSL modem is turned off. 

2. Lower concept (dependent claims) 



(A) In the second (first) step of allowing the DHCP server of the ADSL modem to perform a 
DHCP spoofing function providing the client PC with the Ip configuration information through 
PPP IPCP from the NAS and of producing a minimum subnet mask consisting between the 
global IP address and the gateway address. . 

(B) In the second step of allowing the NAS to add a PPP header when the IP packet is 
transferred from the NAS to the client PC and of allowing the ADSL modem to delete the PPP 
header from the IP packet when the IP packet is transferred from the client PC to the NAS. 
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4. Drawings 

(A) A drawing for a conventional system. 

FIG 6 shows a protocol structure of the conventional network using the NAT in a PPPoA 

mode. 

The global IP address provided by the NAS or the ISP is assigned as an IP address for 
WAN(LAN?) port of the ADSL modem. The IP address for the LAN port becomes the gateway 
IP address of local network same as the client PC. After the local IP address of the client PC 
obtained from the IP packet transmitted into the client PC is changed to the global IP address, 
the NAT transmits the global IP address to the NAS. The global IP address obtained from the 
IP packet transmitted from the NAS is changed to the local IP address of the client PC, the local 
IP address is transmitted to the client PC. The ADSL modem adds the PPP header information 
to the IP packet and remove the PPP header information from the IP packet when the IP packet 
is transferred between the client PC and the NAS. 



(B) A drawing for the present invention. 
EIGJUhows-a -protocolary 

of the present invention using a DHCP spoofing function in the PPPoA mode. 

The IP configuration information obtained from the NAS through PPP connection is 
transferred to the DHCP server in the ADSL modem. The DHCP server transmits the IP 
configuration information to the client PC. Since the single network forms between the client 
PC and the NAS, the conventional routing process(IP address translation) is not needed in the 
ADSL modem during communication between the client PC and the NAS, but the bridging 
unction is performed.. 
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(Page 1) DHCP Spoofing on PPP over ATM 
mode in xDSL Modem 

Home G/W development 
Eung-Seok ROH (Inventor's name) 

(Page 2) Spoofing? 

A host transmits packets to a receiver by hoaxing the receiver that the packets are sent by 
another host. 



A 



A- 



■>B 



A 
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(Page 3) DHCP Spoofing? 

- IP configuration information of a network is needed to be connected to the Internet 

- The xDSL obtains from the ISP the IP configuration information of the network. 
PC ADSL modem ISP Internet network 



(Page 4) DHCP Spoofing? 



- The DHCP Spoofing transfers the IP configuration information obtained from the ISP to the 
clientPC. 



ADSL Modem 

PC ISP Internet network 



- the client PC is directly connected to the ISP to obtain the IP configuration information, 
and the modem (of the client PC or of ADSL modem?) operates to communicate with the ISP. 
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(Page 5) An ADSL network structure using the conventional PPPoA mode 



Global IP: 200.0.0.10 
Gateway IP:200.0.0.1 

Local IP:10.0.0.10 Global IP: 200.0.0.1 

Client - (private network) - ADSL- DSLAM (public network) - NAS - Internet network 
PC modem 

Local IP: 10.0.0.100 
Gateway IP: 10.0.0.10 
Subnet Mask: 255.255.255.0 
NDS Server: 165.213.221.4 
203.241.132.34 

- DSL AM (Digital Subscriber Line Access Multiplexer) 

- NAS (Network Access Server: ISP) 
-PPPoA: Point-to-Point Protocol over ATM 



(Page 6) The protocol stack of the conventional network using the NAT in the PPPoA 
mode 



Application Application 

TCP NAT TCP 

IP(Global) IP(Global) IP(Local) IP(Local) 

PPP PPP LLC LLC 

ATM ATM ATM MAC MAC 

< STM-1 — >< ADSL >< Ethernet > 

NAS DSLAM ADSL Modem Client PC 
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(Page 7) Disadvantage in the prior ART (1) 

- Limitations of the NAT (RFC 1 63 1 ) 

- The NAT table increases. - — > the performance of the NAT decreases. 

- The possibility of mis-addressing increases. 

- A particular application occurs problems by entering an IP address of a Payload of an IP 
packet. 

- The host's identity is hidden. --> Negative effects occurs in spite of the privacy of the host. 

- There are some problems in SNMP and the DNS. 



(Page 8) Disadvantage in the prior ART (2) 

- The Global IP addresses issued by the NAS are consumed too much. 

- It is disadvantageous that the IP configuration information is manually set in the client PC. 

- There exist some problems in the PPPoE mode which eliminates the defects of PPPoA mode. 
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(Page 9) Defects in the PPPoE 

- The Internet connection software should be installed in the client PC. 

- The additional expense occurs. 

- If deleted, the related structure and public files are reinstalled. 

- There exist possibilities that one application conflicts with another application. 

- The Internet connection software must be loaded for the Internet connection. 

- The user ID and the password of the client PC can be exposed to other users. 



(Page 10) Objects of the Present Invention 

- The NAT is eliminated. 

- The operation of bridging — > The Improvement of the performance. 

- Very convenient that the user does not have to manually install the IP configuration in the 
client PC. 

- No need to form the local network because the global Ip address is used in the client PC. 

- Minimization of the number of global IP address. 
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(Page 11) ADSL network formation for DHCP Spoofing in PPPoA 



Global IP: 200.0.0.10 
Gateway IP:200.0.0.1 
Subnet Mask: 255.255.255.0 
NDS Server: 165.213.221.4 
203.241.132.34 

< Public network >Global IP: 200.0.0.1 

Client ADSL DSLAM NAS Internet 



network 
PC 



modem 



(Page 12) Protocol Stack of the DHCP Spoofing network in PPPoA mode 



Application 



DHCP Server 
UDP 
IP 

PPP LLC 



Application 



TCP 

EP(Global) 



TCP 

IP(Globall) 



PPP 
ATM 



ATM ATM MAC 

1— -> < ADSL > < 

DSLAM ADSL Modem 



LLC 
MAC 



< STM< 

NAS 



Ethernet 



Client PC 



•> 
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(Page 13) 



DHCP Server 



LCP Auth IPCP 



AAL5 CS(Convergence Sublayer) 
AAL5 SAR (Segmentation And 
Reassembly) 

ATM- 



(Socket) DATAGRAM 




LLC< 



-> ARP 



MAC 



(Ethernet) 



(Page 14) IP Configuration information transmitted from the NAS 

- Node IP address 

- Gateway IP address 
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(Page 15) IP configuration information used in the client PC 

- Node IP address 

- Gateway IP address 

- DNS Server address 

- Subnet Mask which is provided by the ADSL modem to the client PC. 

(Page 16) Conventional method of extracting the Subnet Mask 

- using the Subnet Mask corresponding to a class of the IP address. 

- 120.100.10.20 (Class A) -> 255.0.0.0 

- 168.219.81.20 (Class B) -> 255.255.0.0 

- 210.100.30.20 (Class C) -> 255.255.255.0 
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(Page 17) Problems of the conventional method of extracting the Subnet Mask 



- The Subnet Mask is not identical to the original one by sub-netting the class of the IP address 
provided by the ISP. 255.255.255.0 is obtained by sub-netting 168.21 9.8 1.20(Class B) into 
Class C. 

- The Subnet Mask is not identical even by super-netting as well as Variable length sub-netting. 



(Page 18) Idea for producing the Dynamic Subnet Mask 

- Using a node IP address and a gate IP address provided by the ISP. 

- Producing a minimum Subnet Mask existing between the node IP address and the gateway IP 

-..address - • - — — 

" 225.225.225.224 is obtained when the gateway address is 168.219.82.240 and when the node 
IP 

address is 1 68.2 1 9.82.226. 
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(Page 19) Principles for producing the dynamic Subnet Mask 



168.219.82.226 1010100 1101101 1010010 1110001 

0 1 0 

168.219.82.240 1010100 1101101 1010010 1111000 

0 1 0 



-> 



- Setting to the minimum Subnet the value at the first different values during comparing values 
in the direction from the most significant bit to the least significant bit. 



(Page 20) Algorism fo producing the Subnet Mask 



-for-(intn-count-3-l--n~^ount->Oi-n :: count--- )-{ - — — - 

If ( (GlobalJP Address »n-count) != 

(GatewayIP Address » n_count)) 

{ 

ncount ++; 
Break; 

} 

} 

subMask = (OxFFFFFFFF » n_count); 
subMask = (subMask « n_count); 
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(Page 21) Effects of the Present Invention (1) 



- The average 33 % increase in the performance 



The conventional method using the NAT 



The DHCP Spoofing method 

-Actual Link Rate- 
Down:8.54M Up:726K 



-Actual Link Rate- 



Down:8.8M Up:704K 
TEST 1 5.42M (Down) 
TEST 2 5.40M (Down) 
TEST 3 5.41M (Down) 
TEST 4 643.24K (Up) 
TEST 5 666.73K (Up) 



7.20M (Down) 
7.12M (Down) 
7.24M (Down) 
699.09K(Up) 
701.02K(Up) 



[ The average speed for downloading 100M in full size and for uploading 10M in full size] 

(Page 22) Effects of the Present Invention 

- No need of the NAT 

- Eliminating problems occurred by the user's mistake and mishandling 
-No need for the user to manage the IP address 

-Minimizing the number of the issued Global IP address. 

- No need to manage the IP Pool in the DHCP Server 
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